mod 1000000007 (10^9 + 7)を求める
参考にしたらよさそう
「1000000007 で割ったあまり」の求め方を総特集! 〜 逆元から離散対数まで 〜 - Qiita
競技プログラミング